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© Programmable logic device. 

© There is provided a programmable logic device 
(PLD) which includes a programmable wiring, the 
programmable wiring comprising: a plurality of 
switch stations (SS), first wirings (22) each for di- 
rectly connecting some terminals among input/output 
terminals of said SSs to input/output terminals of 
adjacent programmable logic elements (PLE), and 
second wirings (24) each for directly connecting 
some terminals among the input/output terminals of 
said SSs to input/output terminals of the adjacent 
SS. Hereby, the numbers of involved switches, 
through which associated signals pass, can be re- 
duced. 
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Programmable logic device 



The present invention relates to a program- 
mable logic device which permits a user to elec- 
trically program an arbitrary logic circuit at his 
hand, and more specifically to an improved prog- 
rammable logic device, which includes a highly 
functional programmable wiring of a reduced oc- 
cupation area that comprises a plurality of prog- 
rammable logic elements, the programmable logic 
elements being connected with each other through 
the programmable wiring. 

There is conventionally known a programmable 
logic device (hereinafter simply referred to as a 
PLD). that is an integrated circuit with which a user 
can construct an arbitrary logic circuit at his hand. 

The prior PLD primarily includes a program- 
mable logic element (hereinafter simply referred to 
as a PLE) which is configurable to construct a 
user's own logic, a circuit function-defining memory 
cell for defining the logic function of the PLE and 
an interconnection relation among internal wirings, 
an programmable input-output block (hereinafter 
simply referred to as an IOB) for interfacing be- 
tween external device packaging pins and an inter- 
nal logic circuit (i.e. the PLE), and a programmable 
wiring for establishing a wiring path to connect 
input/Output signals into/from the IOB and the PLE 
to a desired network 

The programmable wiring is hitherto com- 
prised, as illustrated for example in Fig. 9, of hori- 
zontal wirings 12 disposed between adjacent lines 
of the respective PLEs 10 (and lOBs) vertical wir- 
ings 14 disposed between adjacent columns of the 
respective PLEs 10 (and JOBs), switching matrixes 
16 including interwiring switches 16A each dis- 
posed at intersections of the lines and the columns 
of the respective horizontal and vertical wirings 12 
and 14 for interconnecting the wirings from the 
adjacent columns and lines, and input/output 
switches (hereinafter referred to as lOSs) 18 each 
disposed at position correspondingly to the adja- 
cent PLEs 10 of the respective wirings 12 and 14 
for connecting inputs and outputs into and from the 
adjacent PLEs 10 to the wirings 12 or 14. 

The interwiring switches 16A and IOS 18 are 
controllable by each bit of circuit function-defining 
data, respectively, for establishing arbitrary wiring. 

However, since in such a prior PLD. the lOSs 
18 of the respective PLEs 10 and the interwiring 
switches 16A are independently provided, intercon- 
nection between the two PLEs 10 requires two, 
without fail, lOSs 18 and at least one switching 
matrix 18 although they ar disposed far away or 
just adjacently, further requiring an increased num- 
ber of the switches and complicated wiring, fol- 
lowed by a large occupation area of the PLD. 



Additionally, there are required many gates or 
switches, through which associated signals pass, 
thereby attenuating the signals and lowering the 
reliability of the device. 

5 In view of the drawbacks of the prior art, it is 

an object of the present invention to provide a PLD 
capable of optimizing a programmable wiring and 
of achieving the high function and reduced occupa- 
tion area thereof. 

io In accordance with the present invention, there 
is provided a PLD including a plurality of program- 
mable logic elements connected to each other 
through a programmable wiring, said programma- 
ble wiring comprising a plurality of switch stations 

/5 each having a plurality of input/output terminals 
and each including therein switch elements for 
interconnecting said input/output terminals, first wir- 
ings each for directly connecting some terminals 
among said input/output terminals of said switch 

20 stations to input/output terminals of said adjacent 
logic elements, and second wirings each for di- 
rectly connecting some terminals among said 0 
input/output terminals of said switch stations to the 
input/output terminals of the adjacent switch sta- 

25 tions. 

The present inventors have found in their in- 
vestigation of many design examples that most 
part (over 60 %) of wirings among the PLEs inter- 
connects the adjacent PLEs. 

30 The present invention, which is based upon 

such investigations, facilitates interconnection be- 
tween the adjacent PLEs to achieve its high func- 
tion and its reduced occupation area. 

In a primary aspect of the present invention, as 

35 illustrated in Fig. 1, the aforementioned program- 
mable wiring comprises a plurality of switch sta- 
tions (hereinafter simply referrd to as SSs) 20, first 
wiring 22 located diagonally in the figure each for 
directly connecting some terminals among the 

40 input/output terminals of the SSs 20 to the adjacent 
PLEs 10, and second wirings 24 located vertically 
and horizontally in the figure for directly connecting 
some terminals among the input/output terminals of 
the SSs 20 to the adjacent SSs. Here, the PLE 10 

45 may include the input/output terminals: A, Din, B, 
C, RD, W, Y, K, D t Z. CE and X. as illustrated in 
Fig. 2 for example. Likewise, the SS 20 may in- 
clude the input/output terminals: Y. K, D, W1 - W4, 
Z, CE, X. S1 -S4, A, Din. B, E1 - E4, W, RD, C and 

so N1 - N4, as illustrated in Fig. 3 for example. 

Hereby, as illustrated in Fig. 4, the numb r of 
the switches, through which an associat d signal 
passes, can be reduced by a fraction correspond- 
ing to the prior lOSs. In particular, the adjacent two 
PLEs 10 can be interconnect d through the only 
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one SS 20. 

Additionally, since the direction of a wiring, 
through which an associated signal is transmitted, 
connected to the SS 20 can be clarified to make 
clear a relationship between the input and output of 
the SS 20, ther is no need of unnecessarily 
switching among the outputs of the SS 20, differing 
from the prior case. Thus, any wiring path, which is 
not in need of connection, can be made obvious, 
thereby optimizing the circuit to, in this respect, 
reduce the number of the switches. 

Furthermore, if there are any equivalent PLE 
input'outputs. then they can be taken into consider- 
ation clearly, so that felxibility of the wiring is less 
reduced even when a circuit construction is adopt- 
ed with a reduced number of the switches and with 
many restrictions. 

In accordance with the present invention, as 
described above, there is no need of providing 
such an IOS as in the prior case and hence the 
number of the. switches can be reduced, thereby 
allowing any wiring to be reduced, resulting in a 
high function. In particular, wiring between the adja- 
cent PLEs can be overwhelmingly advantageous. In 
addition, the reduction of the number of the switch- 
es can realize the reduced occupation area of the 
device. 

More specifically, if the direction of wiring 
would be changed between the first and second 
wirings, it might facilitate the discrimination there- 
between. 

The exact nature of this invention, as well as 
other objects and advantages thereof, will be read- 
ily apparent from consideration of the following 
specification relating to the accompanying draw- 
ings, in which like reference characters disignate 
the same or similar parts throughout the figures 
thereof and wherein: 

Fig. 1 is a block diagram illustrating the 
basic arrangement of a programmable logic device 
(PLD) according to the present invention; 

Fig. 2 is a block diagram exemplarily illus- 
trating input/output terminals of a programmable 
logic element (PLE) for use in the PLD of Fig. 1 ; 

Fig. 3 is a block diagram exemplarily illus- 
trating input/output terminals of a switch station 
(SS) for use in the PLD of Fig. 1 ; 

Fig. 4 is a block diagram illustrating the 
function of the PLD according to the present inven- 
tion; 

Fig. 5 is a block diagram illustrating the 
construction of an embodiment of the PLD accord- 
ing to the present invention; 

Fig. 6 is a block diagram illustrating the 
construction of a PLE for use in the embodiment; 

Fig. 7 is a block diagram exemplarily illus- 
trating a switch table of a switch station for use in 
the embodiment of Fig. 5; 



Fig. 8 is a circuit diagram exemplarily illus- 
trating a circuit of the switch station constructed on 
the basis of the switch tabl of Fig. 7; and 

Fig. 9 is a block diagram exemplarily illus- 
5 trating a prior PLD including a prior programmable 
wiring. 

In what follows, a preferred embodiment ac- 
cording to the present invention will be described 
in detail with refernce to the accompanying draw- 
io ings. 

As shown in Fig. 5, the embodiment provide a 
PLD which includes a plurality of PLEs 10 con- 
nected to each other through a programmable wir- 
ing. The programmable wiring comprises a plurality 

/5 of SSs 20, each of which has a plurality of 
input/output terminals, X. W, Q. S1, S2, B, A, E, 
CK, C, N1 and N2 and includes a switch 20A as 
shown in Fig. 8, for interconnecting the input/output 
terminals to each other, first wirings 22 located 

20 diagonally in the figure for directly connecting 
some terminals X, Q, B, A, CK and C of the 
input/output terminals of the SS 20 to the adjacent 
PLEs 10, and second wirings 24 located horizon- 
tally and vertically in the figure for directly connect- 

25 ing remaining terminals W. S1, S2, E, N1 and N2 
of the input/output terminals of the SS 20 to the 
adjacent SSs 20. 

The PLE 10 may be a sequential circuit, which 
includes, as illustrated in Fig. 6, a combined logic 

30 circuit (e.g., an AND circuit) 10A, into which gen- 
eral purpose inputs A, B and C are inputted, and a 
flip-flop 10B for delaying a combined logic output X 
from the combined logic circuit 10A in response to 
a clock CK to generate an output Q. 

as The SS 20 may be one to realize a switch 
table such for example as that illustrated in Fig. 7. 
The SS 20 which realize such a switch table of Fig. 
7, may be constructed, as illustrated in Fig. 8 for 
example, with many switch elements 20A. 

40 In the present embodiment, an arbitrary se- 
quential circuit can be assured by programming in 
proper a function in each PLE 10, which is a 
sequential circuit, as well as wiring in the SS 20. 
In accordance with the present embodiment, 

45 the first wirings 22 have same directions (diagonal 
directions) of wiring and the second wirings 24 
have same directions (up-down and right-left direc- 
tions) of wiring different from the first wirings 22, 
thereby facilitating the discrimination of any wiring 

so among the wirings. 

Although in the above embodiment the PLE 10 
was the sequential circuit including the combined 
logic circuit 10A and the flip-flop 10B, the PLE 10 
may be constructed without limitation thereto. 

55 Additionally, the switch table, which can be 
realized by the SS 20, and the practice thereof are 
also not limited to the present embodiment. 

Although a certain preferred embodiment has 
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been shown and descnbed. it should be under- 
stood that many changes and modifications may 
be made therein without departing from the scope 
of the appended claims. 



Claims 

1. A programmable logic device including a 
plurality of programmable logic elements (10) con- /o 
nected to each other through a programmable wir- 
ing, said programmable wiring comprising: 

plurality of switch stations (20) each having a plu- 
rality of input output terminals, each switch station 
including therein switch elements (20A) each for is 
interconnecting said inputoutput terminals; 
first wirings (22) each for directly connecting some 
terminals among said input output terminals of said 
switch stations (20) to inputoutput terminals of the 
adjacent logic elements (10); and 20 
second wirings (24) each for directly connecting 
some terminals among said input/output terminals 
of said switch stations (20) to the input/output ter- 
minals of the adjacent switch stations. 

2. A programmable logic device according to 25 
claim 1 wherein said first wirings (22) have same 
directions of wiring and said second wirings (24) 
have same directions of wiring different from said 

first wiring. 

3. A programmable logic device according to 30 
claim 1 wherein said switch station (20) comprises 
many switch elements (20A) to realize a predeter- 
mined switch table. 

4. A programmable logic device according to 
claim 1 wherein said programmable logic element 35 
(10) is a sequential circuit which comprises a com- 
bined logic circuit (10A). into which any general- 
purpose input is inputted, and a flip-flop (10B) for 
delaying a combined logical output from said com- 
bined logic circuit in response to a clock signal 40 
(CK) to generate a delayed output (Q). 
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FIG. 5 
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FIG. 7 
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FIG. 9 
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